package 高效制胜._04;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/9/10 9:28
 * 最大子序和
 * 算法：动态规划
 */
public class _53 {
    public static void main(String[] args) {

    }

    public int maxSubArray(int[] nums) {
        int ans = nums[0];
        int tmp = nums[0];
        for (int i = 1; i < nums.length; i++) {
            tmp = Math.max(tmp + nums[i], nums[i]);
            ans = Math.max(ans, tmp);
        }
        return ans;
    }

}
